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ON FINITE T TOPOLOGICAL SPACES 

A. EL-FATTAH EL-ATIK, M. E. ABD EL-MONSEF, AND E. I. LASHIN 

Abstract. Finite topological spaces became much more essential in 
topology, with the development of computer science. The task of this 
paper is to study and investigate some properties of such spaces with 
the existence of an ordered relation between their minimal neighbor- 
hoods. We introduce notations and elementary facts known as Alexan- 
droff space |ij B. The family of minimal neighborhoods forms a 
unique minimal base. We consider To spaces. We give a link between 
finite To spaces and the related partial order. Finally, we study some 
properties of multifunctions and their relationships with connected or- 
dered topological spaces. 



1. Introduction and Preliminaries 

Finite spaces were first studied by P. A. Alexandroff in 1937 in Actu- 
ally, finite spaces had been more earlier investigated by many authors under 
the name of simplicial complexes. There were several other contributions 
by Flachsmeyer in 1961 |§, Stong in 1966 @ and L. Lotz in 1970 Q 



Rinow 1 21] in his book discussed some properties of finite spaces. However, 
the subject has never been considered as a main field of topology. 

With the progress of computer technology, finite spaces have become more 



important. Herman in 1990 |13|], Khalimsky and et. al. in 1990 [14|, Kong 



and Kopperman in 1991 [15] have been applied them to model the computer 
screen. In this paper we focus on finite spaces with order. The main im- 
portance of our study is to offer a new formulations for some topological 
operators in general topology such as interior, closure, boundary and exte- 
rior operators. We present and study comparisons between some topological 
properties in the case of finite spaces. In what follows, by X we mean always 
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mean a finite To space. For each A C X, the closure (resp. interior, exterior, 
boundary) of A will be denoted by A (resp. int (A), ext (A), dA). 

For each point x in a space X, there is a smallest neighborhood which is 
contained in each other neighborhood of x. For each x € X, let 

U x = f^\{V '■ V is an open set containing x} 

Clearly U x is the smallest open set containing x since X is finite. 

Alexandroff spaces are the topological spaces in which each element is 
contained in a smallest open set or equivalently the spaces where arbitrary 
intersections of open sets are open. It is clear that all finite spaces are locally 
finite and all locally finite spaces are Alexandroff. 

Lemma 1.1. The class U = {U x : x € X} is a base for a finite space (X, r). 
Each base of r contains U. 

Notice that if X is Alexandroff, then X is T\ if and only if U x = {x}. It 
follows that X is discrete and so every point is an isolated point. 

Remark 1.2. Observe that if x and y are two points in a space X, then 
y € U x if and only if U y C U x . 

Definition 1.3. ^ For two points x, y £ X, y > x if U y C U x . 



Remark 1.4. From Definition 1.3, the relation > is reflexive and transitive 
since C is so. 

Proposition 1.5. In a space X, y > x if and only if x £ {y}. In such case, 
x is said to be identified with y. 

Proof. Let y > x and y ^ x. Then y 6 U x which is the smallest open set 
containing x. Then for any open set G containing x, we have (G \ {x}) n 
{y} ( P- This means x is an accumulation point of y. Therefore x € {y}. 
Conversely, let x E {y}. Then G n {y} ^ 4> for every open sets G containing 



x. So y £ G for every open set G. Take G = U x . By Remark 1.2, we get 
U y C U x . This shows that y > x. □ 

The following example will be used throughout the paper. 

Example 1.6 (The class of topologies on a set with three points). We give a 
list of all topologies on the set X = {x, y, z} up to homeomorphic topologies. 
There are 9 topologies, with the following U x , U y and U z : 

T\ All three points are isolated. This is the discrete topology and U x = 
{x}, U y = {y}, U z = {z}. 

Now, we assume that the topology has only two isolated points , say, U x = 
{x} and U y = {y}. We have two cases concerning U z : 

T2 The neighborhood of U z has two points. We can assume U z = {x, z}. 
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T3 The neighborhood of U z has three points, U z = X. 

Next, we consider the case that the topology has only one isolated point, say, 
U x = {x}. Again, we have to distinguish between different cases concerning 
U y and U z : 

T4 Both U y and U z have three points. Then U y = U z = X. 

75 One neighborhood, say U z , has three points and U y has two points. 

Then U y = {y,z} is not possible, so U y = {x,y}. 
Tq Both neighborhoods have two points and are equal U y = U z = {y, z}. 
77 U x and U y have two points and are different. Then they can not be 

{y,z}. Thus U y = {x,y} and U z = {x,z}. 

Finally, we have two cases without isolated points: 

7~8 There is a neighborhood with two points, say, U x = {x, y}. Then the 
neighborhood of z must have three points. Thus U x = U y = {x, y} 
and U z = X. 

Tg All neighborhoods have three points, then U x = U y = U z = X. 

Figure p] shows this class of topologies with its minimal neighborhoods. The 
smallest ellipse refers to a singleton, the middle is a two points neighborhood 
and the biggest one is the whole space X. 



2. T Properties and Associated Partial Order 

In this section, we investigate some properties of To spaces such that for 
two distinct points x, y in X, x > y and y > x only true if U x = U y . If U(x) 
denote the neighborhood system of x. Recall that a space is To if and only 
if U(x) (y) for x ^ y. 



Remark 2.1. The topologies t% for i G {1,2,3,5,7}, in Example 1.6, are 
To. Any two elements in Figure |l| with the same neighborhood is not To 
such as Tj for j € {4, 6, 8, 9}. 



Definition 2.2. For points x,y in a topological space X, y > x \{lA{y) 2 
U{x). Notice that D means more numbers of neighborhoods. 



Remark 2.3. The relation > is reflexive and transitive, since this is true 
for ^. In a To space, it is also antisymmetric. Then > is a partial order in 
Tq spaces. 



Definition 2.4. Let (X, <) be a partially ordered set and PCI, We say 
that U is open if whenever x € U and y > x it is also the case that y G U. 

In the following result we denote by the set of open subsets of X by IA<. 

Proposition 2.5. If (X, <) is a partially ordered set, then (X,U<) is a 
finite Tq space. 
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Figure 1. Topological spaces with minimal neighborhoods. 

Proof. Clearly, X and <j) are elements in U<. Let Ui G U< for every i £ I. 

For any x G |J Ui and y > x, there is iq G / such that x G U . By openness 
iei 

of C/j , we have y G f/j and y G (J £7j. Therefore (J C/j G W<. Also, if A and 

iei" iei 
B are elements in U<, then iflB £ W<. To show To, consider two distinct 

elements x,y G X. Clearly, x G U x and y £ U y . If y <^ U x , the proof is 

complete. If y G J7 X ., y > x, by the antisymmetry of <, x ^ y and so x ^ U y 

which also completes the proof. □ 

Remark 2.6. The closure of any singleton p of a finite To space (X,U<) 
has the form {p} = {x : x < p}. 

Remark 2.7. The order relation < is not useful in T\ spaces, because there 
are no comparable elements. In other words, since for every two distinct 
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points x and y in a T\ space, {x} ^ {y}, then the relation x < y is never 
satisfied. Thus < is a good tool only for To spaces which are not T%. 

Proposition 2.8. A finite Tq space contains an isolated point. 

Proof. Obvious. □ 

Remark 2.9. Finite spaces with isolated points need not be Tq. Each of T4 
and T"6 in figure |l] of example 1.6 has an isolated points, but not Tq. 



Proposition 2.10. Every open set in a finite Tq space contains an isolated 
point. 

Proof. Let G be an arbitrary open set in X. Then G is a finite open To 
subspace. By Proposition |2.8| , there is an isolated point x in G. Since G is 
open in X, then x must be isolated point in X. □ 

3. Some Topological Properties 

In this paper, some of topological operators which are well known for 
topologists have new forms with respect to the Alexandroff 's notion of order. 

Proposition 3.1. In any finite space, the open (closed) points are the max- 
imal (minimal) elements. Therefore U is an open set if it contains its upper 
bounds. By the complement, F is closed if it contains its lower bounds. 



Proof. By Definition 1.3 and Proposition |LJj, the partial order x < y for 
points x,y in a finite To space X was defined by y £ U x or x £ {y}. This 
means that for open points {x} = U x , there is no strictly larger y. Thus the 
open points are the maximal elements in X. Similarly, for a closed point 
y, if U x = {x}, then x < y implies y = x. Hence the closed points are the 
minimal elements. □ 



Proposition 3.2. In a finite topological space X , the interior of a subset 
A C X , int A, is the set of all points a £ A such that for every b > a it is 
also true that b £ A. In other words, the elements of int A are all upper 
bounds of X belonging to A. 

Proof. We prove that int A = {a £ A : b > a implies b £ A}. For " C", let 
a £ int (A) that is U a C A for int A is the greatest open set contained in A. 
But U a = {b:b> a}. For " D", if b £ A for all b > a. That means U a C A, 
then a £ int A. □ 

Proposition 3.3. For a subset A in a finite topological space X , the closure 
of A, A, is the set of points b £ X such that b < a for some a £ A. In other 
words, A is the set of all lower bounds of points of A. 

Proof. In a finite topological space X, A = (J {a}. By the definition of <, 

aeA 

we have {a} = {b : b < a} and the claim. □ 
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Proposition 3.4. For a finite topological space X, the closure of an interior 
of a subset A of X, int A, is the set of all x in X such that there exists a 
maximal element a G A with a > x. 

Proof. By Proposition |3.3] , int A = |J{6 : b < a for some a £ int A}. Since 
a £ int A, then all c > a are also in A. Therefore int A = |J{6 : b < 
a for a £ A}. Since we have a finite ordered set, there is a maximal c > a. 
Hence int A is the lower bounds of maximal elements in A. □ 



Proposition 3.5. In a finite topological space X, the interior of a closure 
of A C X , int A, is the points x £ X such that all maximal elements y > x 
belong to A. 



Proof. From |3.2| and 3^3, we have 

int A = {a £ A : b > a implies b £ A} 

= {a £ A : b > a implies that there is c £ A, c > b} 

= {a £ A : all maximal elements b > a must belong to A} 

To prove the equality, if b is maximal, then b £ A since there is no other c 
in A. Hence b £ intA. On the other hand, if all elements in A are maximal 
and b > a, then there is a maximal c > b with c £ A. □ 



In finite topological spaces, From Propositions 3.4 and 3.5, we have intA C 



int A. The following example shows that the inverse inclusion is not always 
true. 

Example 3.6. Consider the topology t% in Example [O]. If A = {y,z}, we 
get int A = {y} and int A = {y, z}. Therefore intA 2 int A. 



In 1961, Levine 16] introduced the notion of semi-open set in any topo- 



logical space. A subset A in a topological space X is called semi-open if and 



only if A C int A. In 1982, Mashhour et. al. [20] defined the concept of 
preopen set. A subset A is preopen in X if and only if A C int A. There 
are no implications between these two concepts. This means that semiopen 
sets need not be preopen and conversely. In 1997, Abd El-Monsef et. al. || 
defined the concept of 7-open set as a union of semi-open and preopen sets 
which is equivalent to A C int A U int A, for any subset A of X. From the 
relation intA C int A, we obtain a new implication between types of near 
openness in finite topological spaces. 

Remark 3.7. In a finite topological space X, the following are true: 

(i) Every preopen set in X is semi-open. The converse may not be true 
as it is shown in Example |3.6| 

(ii) Semiopen sets coincide with 7-open sets. The following diagram 
shows the relation between these notions in a finite case. 
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openness =>■ preopenness 

7-openness semi-openness 

The axiom To is necessary for satisfying the previous implications. The 
following examples show this fact. 

Example 3.8. Any subset of an indiscrete space is preopen but not semi- 
open, since the indiscrete spaces are not To. 

Proposition 3.9. In a finite space X, the boundary of a subset A of X is 
the set b G X such that b < a for some a G A and b < c for some c ^ A. 



Proof. It follows from the definition, OA = A n X \ A, and Proposition 3.3 



□ 

Proposition 3.10. In a finite space X, the exterior of Ad X is the set of 

points x G X such that for b > x implies b ^ A. 

Proof. Since for any topological space ext (A) = X \ A = int {X \ A) . By 



Proposition 3.2, we have 

ext (A) = {x G X : b > x implies b G X \ A} 
= {x G X : b > x implies b £ A} 

4. The Dimension for Finite Spaces 



□ 



The notion of a topological dimension has a sense for finite spaces. Al- 
though we have only a finite number of points, all finite dimensions are 
possible. We use the notion of inductive dimension as stated by Engelk- 
ing (Jill, Chapter 7). A discrete space X has dimension zero denoted by 
dim A = 1, since the neighborhoods have no boundaries. On the real line 
R, the open intervals form a basis. The boundary of an interval consist of 
two points which is a discrete space. Analogously, the plane has dimension 
< 2 since a circumference has dimension < 1. This is the typical situation 
in three-dimensional spaces. This leads to the following definition. 

Definition 4.1. ([[7j, p. 195) Let A be a topological space. dimX = —1 if 
and only if X = <p. Let n be a positive integer and dim A < k be defined for 
each k < n — 1. Then dim X < n if A has a base (5 such that dim dB < n — 1 
for all B G (3. 

A base (3 of any finite space will be replaced by the set of all minimal 
neighborhoods for each of its points. 

Proposition 4.2. For a finite space X , dim A < n if and only if the mini- 
mal base U fulfils &\mdU x < n — 1 for each U x G U. 
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Proof. If dimX < n, then by definition 4.1 it has a base (3 such that 



dim<9i? < n — 1 for all B G (3. By Lemma 1.1, each (3 contains IA. Then 



dim dU x < n — 1. The converse is obvious. □ 

Proposition 4.3. A topological space X has dimension zero if and only if 
X has a base of clopen sets. 

Proof. It is clear that dB = (ft if and only if B is clopen. Dimension zero 
means existence of a base with dB = (ft. This condition is equivalent to B 
being clopen. Since dB is containing those x which are accumulation points 
of B and its complement. For clopen sets B, we have dB = (ft. On the other 
hand, if dB = d(X \ B) = (ft, then B and X \ B are closed and so B is 
clopen. □ 

Proposition 4.4. Every finite Tq space with base (3 of clopen sets is discrete. 

Proof. Since every zero dimensional To space is T\. then it is closed as a 
consequence of the finiteness of the space. □ 

Finiteness and To axiom are necessary. It can be satisfied from the fol- 
lowing examples. 

Example 4.5. The Cantor set {0, 1}°° with product topology has a base of 
clopen sets, but this space is not discrete. 



Example 4.6. In Example L6, the topology tq has a base {{x},{y, z}} 



with clopen sets. X is not discrete, because X is not To. 

Lemma 4.7. Let X = C U V such that every c G C is closed and v G V is 
open. Then each of C and V is a discrete subspace of X. 

Proof. Since C is a finite closed subspace of X, then each c G C is a closed 
point in C. Then C\{c} is a finite closed subset in C. So {c} is an open point 
in C. This means that C is a discrete set. It is clear that V is discrete. □ 

The following Proposition describes the finite one-dimensional To space. 

Theorem 4.8. Let X be a finite Tq space. Then dimX < 1 if and only if 
every singleton in X is either open or closed. 



Proof. Let X be a finite To space. By Proposition |2.8| , X has an open point 
say xq and U XQ = {xo}- Since dimX < 1, then dim<9({xo}) = and so 
d({xo}) is discrete. This means that each yo G <9({xo}) is closed in d({xo}). 
Since d({xo}) is closed in X, then {yo} is also closed in X. Take X 



X \ cl({xo}) which is an open finite To subspace of X. By Proposition 2.1C , 
X has an open point set x\ and U Xl = {x\} which is also open in X. Also 
dim<9({xi}) = 0, then d({x\}) is discrete. So, each y\ G d({xi}) is closed 
in d({xi}). Then {y{\ is closed in X. Take X = X \ cl({xo,xi}). By 
continuing, the proof is completed in one direction. Conversely, Suppose 
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that singletons are open or closed. By Lemma 4.7, we have in either cases 
discrete subspaces of X. Therefore the dimension of each subspace is X < 1. 
Hence dimX < 1. □ 

Definition 4.9. The height of a partially ordered set (X, <) is the degree of 
a longest element of the increasing sequence x\ < xi <....< x n of elements 
of X. 

Example 4.10. The discrete space has a height 1, since there are no com- 
parable elements i.e. no x < y. The space in which each point is either open 
or closed of height 2, for x < y is satisfied only for a closed point x and an 
open point y. 



Theorem 4.8 can be reformulate as follows: The dimension of a finite 



space X is the height of a partially ordered set (X, <) minus 1. 

Remark 4.11. Recall that a space (X, r) is called Ti if every generalized 



closed subset of X is closed [18] or equivalently if every singleton is either 
open or closed || . 



Observe that by Theorem 4.8, every finite Ti space is a one dimensional Tq. 



It is also clear that a space X is Ti if its non-closed singletons are isolated. 

2 

5. Density in Finite Spaces 

In this section, we introduce some characterizations of density in finite 
spaces. 

Proposition 5.1. In finite Tq spaces, the set of all open points is dense. 



Proof. Let X be a finite To. By Proposition [2.8| , X contains an isolated 
point. If O = {x : {x} is open }. Then by Proposition 2.10 , every open 
set G containing x must intersect O. This means that x 6 O. Hence O is 
dense. □ 



Remark 5.2. The condition Tq is necessary in Proposition 5.1. The single- 



ton {x} in tq of example 1.6 is open but not dense 



Proposition 5.3. A subset A is dense in a finite Tq space X if and only if 
it contains all open points of X. 

Proof. Let O = {x : {x} = U x } be the set of open points in X. If A is a 
dense subset of X, by density, then A must intersect U x . So, it must contain 



x. The converse case follows readily from Proposition 5.1. □ 



Corollary 5.4. In finite Tq spaces, each dense set contains an open dense 
set. 



Proof. Obvious from Proposition 5.1 and Proposition 5.3. □ 
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In Corollary [TJ, The condition Tq is necessary. 



Example 5.5. Consider the topology tq in Example 1.6. A subset {a, c} is 
dense. But it does not contain an open dense subset. 

Some topological concepts induced by density. Recall that A is said to 
be codense (resp. nowhere dense, dense- in- itself) if int (A) = 4> (resp. 
int A = (f), A = d(^4)), where d(^4) denotes the set of accumulation points 
of A. Dense-in-itself of any A C X, equivalently that A does not have any 
isolated points. We state these notions in the finite spaces. 

Proposition 5.6. For arbitrary finite topological space X , the following are 
true for any subset A of X, 

(i) It is co- dense if there is no upper bounds belongs to A. 

(ii) It is nowhere dense if there is no element has a maximal element in 
A. 

(iii) It is dense in-itself if A contains all of its lower bounds. 



Proof, (i) and (ii) are obvious from Proposition |3.2| and Proposition 3.5 
respectively. 



(iii) Clear by Proposition 3.3 and using the equality A = A. □ 



Recall that a topological space (X, r) is said to be a submaximal if each 
of its dense subsets is open. 

Proposition 5.7. Any finite Tq space X is submaximal if and only if it 
contains at most a non-isolated point. 



Proof. The set of open points is dense by Proposition 5.1. Also by the 
submaximality of X, every dense subset is open. Then for every points 
x,y,z € X such that x < y < z, X \ {y} is not open. Therefore y is 
not isolated. Conversely, if all the points of X are isolated, then the only 
dense set is X itself. This means that X is submaximal. Otherwise, if X 
contains only non-isolated point y. Let A be any dense subset of X. By 



Proposition 5.3, A contains all isolated points of X. □ 



Corollary 5.8. Every finite Tq submaximal spaces is Ti . It is also one- 

2 

dimensional space. 



Proof. It is a consequence Theorem 4.8 



□ 



6. Some Weaker Forms of Continuity in Finite Spaces 

Continuous functions play an important role in topology. The following 
proposition shows a corresponding definition of continuity between finite 
spaces using the minimal neighborhood of each point and its image. 

Proposition 6.1. Let X andY be finite topological spaces, then the function 
f : X — > Y is continuous at x if and only if f(U x ) C Uft x y 
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Proof. Let / : X — > Y be a continuous function. Fix a point x £ X. 
Since Uf/ X \ is an open neighborhood of f(x), then by the continuity of /, 
/ _1 (^/0)) is an open neighborhood of x and so f(U x ) C Uft x \. Conversely, 
let W be an open set containing f(x). By assumption, f(U x ) C t/y^) C W. 
Take = [/, then /(£/) C which shows that / is continuous at x. □ 

Recall that a function / : X — > y from a topological space X into 
a topological space Y is precontinuous (2(| (resp. semicontinuous |{l7| , 7- 
continuous ||) if the inverse image of each open set in F is preopen (resp. 
semiopen, 7-open) in X. 

In an arbitrary topological space, there is no connection between pre- 
continuity and semicontinuity. Each of them implies 7-continuity. In the 



finite case, by Remark 3.7, every precontinuous function is semicontinuous 
which coincides with 7-continuous. The following implications show a new 
connection between continuity and some kinds of near continuity. 

Continuity =>• Precontinuity 

7-continuity <s=^ Semicontinuity 

The following example shows that the converse is not always true. 



Example 6.2. Let X = Y = {x,y, z} as in Example 1.6 . The mapping 
/ : (X,t 3 ) — ► (Y,t 5 ) which defined by f(x) = x, f(y) = z and f(z) = y is 
7-continuous, but not precontinuous. 

A function / : X — ► Y from a topological space X into a topological 
space Y is called preopen |20| (resp. semiopen ||], 7-open ||) if the image of 
each open set in X is preopen (resp. semiopen, 7-open). 

In arbitrary topological space, there is no connection between preopen 



and semiopen functions. In a finite case, by Remark 3.7, a preopen function 
is semiopen which coincides with 7-open. Each of them belongs to 7-open 
function. The implications between these types of functions and other cor- 
responding ones are given by the following diagram: 

Open function =>- Preopen function 

7-open function <^=> Semiopen function 

The converse of these implications are not true, in general, as the following 
example illustrates. 



Example 6.3. Let X = {x, y, z} with a topology T5 as in Example [L 
and Y = {a, b, c, d} with the topology of minimal neighborhoods U a = {a}, 
Ub = {&}, U c = Ud = Y. The function / : X — ► Y is 7-open but not 
preopen. 



86 



A. EL-FATTAH EL-ATIK, M. E. ABD EL-MONSEF, AND E. I. LASHIN 



7. Continuity of Multifunctions in Finite Topological Spaces 

Let X and Y be two nonempty sets and P(Y) be the collection of all 
subsets of Y. Recall that the function F : X — ► P(Y) is called a multi- 
function (§, p. 186). 

Definition 7.1. A function F : X — ► P(Y) from a topological space X 
into a topological space Y is called: 

(1) upper semicontinuous mulitifunction (abb.U.S.C) at a point xq £ X 
if for every open set V in Y such that F(xq) C V, there exists an 
open set U containing xq such that F{U) C V . 

(2) lower semicontinuous multifunction (abb.L.S.C)at a point xo £ A if 
for every open set V in K such that -F(xo) H V ^ 0, there exists an 
open set containing xo such that F(x) n 7^ for each x E {/. 

Remark 7.2. U.S.C is not necessarily L.S.C, and L.S.C is not necessarily 
U.S.C. 

Now, the following theorems and examples give the relation beteen the 
usual definition of continuity for single valued functions and upper and lower 
semicontinuity for multifunctions. 

Definition 7.3. |L4| A space X is said to be a connected ordered topological 
space (abb. COTS) if for every three points subset Y in X, there exists y £Y 
such that Y meets two connected components of X \ {y}. In other words, 
for any three points one of them separates the other two. 

Remark 7.4. Let X = [0, 1] with usual topology and / be a continuous 
function from X into itself, it : X — > Y is a quotient function from X into 
a finite COTS Y. The function g from Y into itself is defined by g(y) = 
-Kfir~ 1 {y} is continuous. The following examples discuss the continuity of g 
in the case of single valued functions. 

Example 7.5. Let X = [0, 1] and / : X — > X be a continuous function 
defined by 

( x + 1/2 : < x < 1/2 
1 : 1/2<x<1 

and Y = {a, b, c, d, e} is a COTS, ir is a quotient function defined by 



a 


x = 


b 


< x < 1/2 


c 


x = 1/2 


d 


1/2 < x < 1 


e 


x = 1 



Since = vr/vr x (y) for each y G Y, so 5(a) = c, 5(6) = rf, g(c) = e, 
g(d) = e, g(e) = e. Then g is continuous at each point y EY. 
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The following theorem is considered as an equivalent definition for U.S.C 
and L.S.C in finite topological spaces with respect to the minimal neighbor- 
hood of each point. 

Theorem 7.6. For finite topological spaces X and Y and multifunction 
F : X — ► P(Y), we have: 

(i) F is U.S.C at x if and only if F(U X ) C (J U y . 

yGF(x) 

(ii) F is L.S.C at x if and only if F(x') D U y / (ft for all x' G U x and 
V G F(x). 

Proof, (i). Let F be U.S.C at x G X. Then for every open set Usuch that 
F(x) C V. There exits an open set U with x G U such that F(U) C V. 
Since x G U, then U x C U. By assumption, we obtain F{U X ) C V. Take 

V = |J U y , then F{U X ) C \J U y . Conversely, let F(U X ) C |J Z^. 

For x G U x , take any V D F(x). As we choose U x , then F(U X ) C 
U WjCK Therefore F(Z4) C V shows that F is U.S.C. 

y£F{x) 

(ii). Let F be L.S.C at x G X. That means for every open set V such that 
F(x) (IV ^ cj), there is an open set U with x G U such that F(x') fl V ^ 
for all x' G f7. Applying for a special V, take V = U y and y G F(x). Since 
U x C then F(x') C\U y ^ (j> for all x' G an d y G F(x). Conversely, let 

V be an arbitrary open set with F(x) fl V ^ (p. Take y G F(x) fl V, then 
ZYy C V. As U, we choose W x and by assumption (ft / F(x')nU y C F(x')nU. 
Then F(x') n U / </> for all x' eW, and F is L.S.C. □ 



U.S.C may not be L.S.C. It can be satisfied from the following example. 

Example 7.7. Let X = Y = {a, b}. Their minimal neighborhoods are 
U a = {a} and Ub = {a, b}. The multifunction F : X — ► P(Y) is defined by 
F(a) = {a, 6},F(6) = {a}. Then F is L.S.C. It is not U.S.C since we have 
F(U b ) = {a,b} <£_ |J U y = {a} by Theorem [76|(i), Z4 = {a,6},F(6) = 
2/eF(b) 

{a}. Therefore F is not U.S.C. If the multifunction G : X — * P(Y) is 
defined by G(a) = {a}, G(b) = {a, b}, then G is U.S.C. It is not L.S.C at the 
point b. Since by Theorem |7.6|(ii), we have Ub = {a,b}, F(b) = {a,b} and 
F(a)nU a = {b}n{a} = cft. 

The following examples discuss the upper and lower semi-continuity of g. 

Example 7.8. Let X = [0, 1] with usual topology. The function / from X 
into itself defined by 

ft \ _ / 3/4 - 2x : < x < 1/4 
f[X) ~ \ l/3x + 1/6 : 1/4<x<1 
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and the quotient function ir : X — ► Y, where Y is a finite COTS with five 
points defined by 



a 


x = 




b 


x = < 


x < 1/2 


c 


x = 1/2 




d 


1/2 < x 


< 1 


e 


x = l 





The multifunction g : Y — ► P(Y) is defined by g(y) = irf-K~ 1 y. Then 
g(a) = d,g(b) = {b,c,d},g(c) = b,g{d) = b,g(e) = c. g is L.S.C, but not 
U.S.C since the point y = a,U a = {a, b}, g{a) = {d} and g(U a ) = {6, c, d} <£. 

U Uy)={d}. 

Now, we consider some properties of U.S.C and L.S.C for multif unctions. 
These make a connection between multifunctions and dimension theory. 

Theorem 7.9. Let ir : X — ► Y be a continuous function from a topological 
space X into a one- dimensional Tq space Y . For any closed point in Y , 
7r _1 (y) is only one point and for any open point z G U y , vr _1 (y) G cl(ir (z)), 
then tt is an open function. 

Proof. Let W be an open set in X. Our aim is to prove that n(W) = 
U U y . It is clear that tt(W) C U U y . So, it is enough to prove 

that Uy C ir(W) for each y £ 7r(W). There are two cases: If y is an open 
point, then U y = {y} C ir(W) and we are done. If y is a closed point, by 
the assumption, 7r _1 (y) = x. Let z be an open point such that z G W(y), 
by hypothesis, x G c/(7r _1 (2:)). Since W is an open neighborhood of x, then 
ir^ 1 (z)nW / 0. For a point w G ir^ 1 (z)r\W ^ 4>, we have z = ir(v) G 7r(W). 
Therefore, U y C 7r(W). This completes the proof. □ 

Under the previous assumptions of Theorem |7.9| , tt is not a closed function. 

Example 7.10. Let X = [0, 1] with usual topology and Y is a COTS with 
three points. The function tt : X — > Y" is defined by 

{a : x = 
6 : < x < 1 
c : x = 1 

The assumption of Theorem [7.9| hold. 7r is not closed because if we take a 
closed set F C (0, 1), then n(F) = {b} is not closed. 

Proposition 7.11. For a topological space X and one- dimensional T^-space 
Y , consider a continuous function f and a quotient a function it from X 
into Y. If the multifunction g : Y — ► P(Y) is defined by g = irfir^ 1 , then 
g{y) is a singleton for each closed point y G Y . 



Proof. Obvious, since / and tt are single -valued functions. 



□ 
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Theorem 7.12. For a space X and one- dimensional T^-space Y , assume 
the following assumptions hold. 

(1) The function ir : X — ► Y is continuous. 

(2) For every closed point y, Tr~ 1 (y) is one point. 

(3) For every open point z G U y , ir~ 1 (z) = x. 

(4) A multifunction g : Y — > P(Y) defined by g = irfir^ 1 . 

Then g is L.S.C. 

Proof. Let yo £ Y and V be an open set in Y such that g(yo) H V ^ (p. If 
yo is an open point, then we can take U yo = {yo} and so g is L.S.C. If yo is 
a closed point, by assumption, for any open point y € U yo , vr _1 (yo) = x £ 
cl(ir^ 1 (y)). By Proposition 30, g(yo) is a singleton and so / _1 7r _1 (y) is an 
open neighborhood of x. Therefore n—l(V) n W ^ 4> for all y G ^ and 
W = f- 1 n~ 1 (V). This shows that 5 is L.S.C. □ 



Under the conditions of Theorem 7.12; , the multifunction is not necessarily 
to be U.S.C. 



Example 7.13. Let X and Y and the quotient function as in Example 7.8 
The function / is defined by 




< x < 1/2 
1/2 < x < 1 
x G {0,1} 



We have g{a) = e,g(b) = {b,c,d},g(c) = a,g(d) = {b,c,d},g(e) = e. g 
is not U.S.C since at the point yo = a, U a = {a, b}, g(a) = {e}, we have 
g(U a ) = {b,c,d,e}<£ [j U y ) = {d,e}. 
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